What (who) is parser - definition

PROCESS OF ANALYZING A STRING OF SYMBOLS, EITHER IN NATURAL LANGUAGE, COMPUTER LANGUAGES OR DATA STRUCTURES, CONFORMING TO THE RULES OF A FORMAL GRAMMAR

Syntax analysis; Syntactical analysis; Parsers; Parseable; Parsing (human languages); Syntactic Analysis; Syntactic analysis; Parser 3; Parser; Parse; Syntactic parsing; Grammar parser; Parsable; Natural language parsing; Parsed; HTML parser; Natural language parser; List of parser development software; Parsing algorithms; Parsing algorithm; English parser; SyntaxNet; Parsing of natural language; Lookahead (parsing); Parsers for natural languages; Graph parsing; Mechanical layout

Parser

·noun One who parses.

parser

<language> An algorithm or program to determine the syntactic structure of a sentence or string of symbols in some language. A parser normally takes as input a sequence of tokens output by a lexical analyser. It may produce some kind of abstract syntax tree as output. One of the best known parser generators is yacc. (1997-07-21)

Simple LR parser

TYPE OF LR PARSER WITH SMALL PARSE TABLES AND A RELATIVELY SIMPLE PARSER GENERATOR ALGORITHM

SLR parser; SLR(1)

In computer science, a Simple LR or SLR parser is a type of LR parser with small parse tables and a relatively simple parser generator algorithm. As with other types of LR(1) parser, an SLR parser is quite efficient at finding the single correct bottom-up parse in a single left-to-right scan over the input stream, without guesswork or backtracking.

https://en.wikipedia.org/wiki/Simple_LR_parser

Wikipedia

Parsing

Parsing, syntax analysis, or syntactic analysis is the process of analyzing a string of symbols, either in natural language, computer languages or data structures, conforming to the rules of a formal grammar. The term parsing comes from Latin pars (orationis), meaning part (of speech).

The term has slightly different meanings in different branches of linguistics and computer science. Traditional sentence parsing is often performed as a method of understanding the exact meaning of a sentence or word, sometimes with the aid of devices such as sentence diagrams. It usually emphasizes the importance of grammatical divisions such as subject and predicate.

Within computational linguistics the term is used to refer to the formal analysis by a computer of a sentence or other string of words into its constituents, resulting in a parse tree showing their syntactic relation to each other, which may also contain semantic and other information (p-values). Some parsing algorithms may generate a parse forest or list of parse trees for a syntactically ambiguous input.

The term is also used in psycholinguistics when describing language comprehension. In this context, parsing refers to the way that human beings analyze a sentence or phrase (in spoken language or text) "in terms of grammatical constituents, identifying the parts of speech, syntactic relations, etc." This term is especially common when discussing which linguistic cues help speakers interpret garden-path sentences.

Within computer science, the term is used in the analysis of computer languages, referring to the syntactic analysis of the input code into its component parts in order to facilitate the writing of compilers and interpreters. The term may also be used to describe a split or separation.

https://en.wikipedia.org/wiki/Parsing

Pronunciation examples for parser

1. plays a parser game.

Everyone Can Make Games Now _ Carolyn VanEseltine _ Talks at Google

2. taught to play parser games.

Everyone Can Make Games Now _ Carolyn VanEseltine _ Talks at Google

3. I just hated the parser.

From Maniac Mansion to Thimbleweed Park _ Ron Gilbert _ Talks at Google

4. Parser games tend to look like that

Everyone Can Make Games Now _ Carolyn VanEseltine _ Talks at Google

5. when someone who doesn't know how to play parser games

Everyone Can Make Games Now _ Carolyn VanEseltine _ Talks at Google

Examples of use of parser

1. "There is the parser, which converts all their online Hansard into properly structured data suitable for a database.

2. "We should not need to write the parser; the data should be supplied in structured format by the government in the first place, which is what they use internally. ... Then anyone else could put together whatever front ends they liked to provide different services relatively easily ... It‘s the same if they were to supply geodata ... We need the original mapping database ... to process it into whatever form we like." The team recently did precisely that in a project for the Department for Transport looking at travel times across the UK between different destinations.